Polynomial Meshes: Computation and Approximation
نویسندگان
چکیده
We present the software package WAM, written in Matlab, that generates Weakly Admissible Meshes and Discrete Extremal Sets of Fekete and Leja type, for 2d and 3d polynomial least squares and interpolation on compact sets with various geometries. Possible applications range from data fitting to high-order methods for PDEs.
منابع مشابه
Polynomial approximation and cubature at approximate Fekete and Leja points of the cylinder
The paper deals with polynomial interpolation, least-square approximation and cubature of functions defined on the rectangular cylinder, K = D × [−1, 1], with D the unit disk. The nodes used for these processes are the Approximate Fekete Points (AFP) and the Discrete Leja Points (DLP) extracted from suitable Weakly Admissible Meshes (WAMs) of the cylinder. ¿From the analysis of the growth of th...
متن کاملPolynomial approximation and quadrature on geographic rectangles
Using some recent results on subperiodic trigonometric interpolation and quadrature, and the theory of admissible meshes for multivariate polynomial approximation, we study product Gaussian quadrature, hyperinterpolation and interpolation on some regions of Sd, d ≥ 2. Such regions include caps, zones, slices and more generally spherical rectangles defined by longitudes and (co)latitudes (geogra...
متن کاملMedial Axis Computation using a Hierarchical Spline Approximation of the Signed Distance Function
We present a new method for computing the medial axis of a given closed smooth curve or surface. It is based on an algorithm for approximating the signed distance function using polynomial splines over hierarchical T-meshes, which has recently been presented in [36]. Since the signed distance function is not differentiable along the medial axis, the hierarchical T-meshes is automatically refine...
متن کاملTP or not TP, that is the question
We give here a comparative study of the mathematical analysis of two (classes of) discretisation schemes for the computation of approximate solutions to incompressible two phase flow problem in homogeneous porous media. The first scheme is the well-known finite volume scheme with a two-point flux approximation, classically used in industry. The second class contains the so-called approximate gr...
متن کاملEnhancing Eigenvalue Approximation by Gradient Recovery
The polynomial preserving recovery (PPR) is used to enhance the finite element eigenvalue approximation. Remarkable fourth order convergence is observed for linear elements under structured meshes as well as unstructured initial meshes (produced by the Delaunay triangulation) with the conventional bisection refinement.
متن کامل